Cyclic flats of binary matroids
نویسندگان
چکیده
In this paper, first steps are taken towards characterizing rank-decorated lattices of cyclic flats Z(M) that belong to matroids M can be represented over a prescribed finite field Fq. Two natural maps from the lattice minor given. Binary characterized via their flats. It is shown simple binary matroid without isthmuses atomic.
منابع مشابه
Cyclic orderings and cyclic arboricity of matroids
We derive a general result concerning cyclic orderings of the elements of a matroid. As corollaries we obtain two further results. The first corollary proves a conjecture of Gonçalves [7], stating that the circular arboricity of a matroid is equal to its fractional arboricity. This generalises a well-known result from Nash-Williams on covering graphs by spanning trees, and a result from Edmonds...
متن کاملInvolutions Of Connected Binary Matroids
We prove that if an involution φ is an automorphism of a connected binary matroid M , then there is a hyperplane of M that is invariant under φ. We also consider extensions of this result for higher connectivity.
متن کاملCyclic Polytopes and Oriented Matroids
Consider the moment curve in the real Euclidean space R defined parametrically by the map γ : R → R, t → γ(t) = (t, t, . . . , t). The cyclic d-polytope Cd(t1, . . . , tn) is the convex hull of the n, n > d, different points on this curve. The matroidal analogues are the alternating oriented uniform matroids. A polytope [resp. matroid polytope] is called cyclic if its face lattice is isomorphic...
متن کاملRemovable Circuits in Binary Matroids
We show that if M is a connected binary matroid of cogirth at least ve which does not have both an F 7-minor and an F 7-minor, then M has a circuit C such that M ? C is connected and r(M ? C) = r(M).
متن کاملA construction for binary matroids
A family of subsets of a ground set closed under the operation of taking symmetric differences is the family of cycles of a binary matroid. Its circuits are the minimal members of this collection. We use this basic property to derive binary matroids from binary matroids. In particular, we derive two matroids from graphic and cographic matroids. Cocycles of the first one are cutsets or balancing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2021
ISSN: ['1090-2074', '0196-8858']
DOI: https://doi.org/10.1016/j.aam.2021.102165